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1. Introduction 

Let 7r(a;) denote as usual the number of primes < x. The prime number theorem 
is the asymptotic relation 7r(x) ^ as a; — >■ cxi. Now let p„ be the n"^ prime. 
We consider the gaps Pn+i — Pn in the sequence of primes. By the prime number 
theorem the average of this sequence of gaps is log Pn- In [2] we proved that 

(1.1) liminf ^"+^~^" ^0, 

n-!-oo logPn 

SO that there are gaps arbitrarily smaller than the average. In this paper we prove 
that these small gaps occur so frequently that they form a positive proportion of 
all the gaps. Define the distribution function for small gaps between consecutive 
primes by 

(1.2) p(a,,^):=^ ^ 1. 

Pn<X 
P7i + l-Pn<V iogpn 

Theorem 1. For any fixed rj > 0, we have 

(1.3) P{x,r])^jil, as x — > oo. 

Thus the small gaps between consecutive primes constitute a positive proportion of 
the set of all gaps between consecutive primes. 

Our method actually obtains an explicit dependence on rj in the lower bound 
in ()1.3p : we leave this for a later paper [3]. (The result is exponentially small in 
a power of rj.) It has been conjectured that primes are distributed around their 
average spacing in a Poisson distribution. Gallagher [1] has proved that this is a 
consequence of the Hardy-Littlewood prime tuple conjecture. If this is the case, 
then for fixed ?7 > 0, 

(1.4) P{x,ri) ^ 1 - e""^ as x oo, 
and consequently 

(1.5) P{x,ri) r] when 77^0 sufficiently slowly as x ^ 00. 

By sieve methods it is easy to obtain an upper bound of this magnitude for 
P{x, rj). Obviously P{x, 77) < 1, so we only need to consider 77 <C 1. 
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Theorem 2. For l/logx ^ 77 ^ 1, we have 

(1.6) P{x,r/) <ti r/, as x -> 00. 

We thus see that Theorem 1 can not continue to hold if r/ — > 0; there are not a 
positive proportion of prime gaps smaller than rj log Pn if 77 as p„ — )■ 00. 

The method we use for our results on small gaps between primes uses information 
on the distribution of primes in arithmetic progressions, specifically what is called 
an admissible level of distribution The precise definition may be found in [5], but 
roughly this means that the primes less than or equal to x are distributed evenly 
among the arithmetic progressions a(mod q), (a, g) = 1, for almost all progressions 
with 1 < q < Q = x^^*^. The unconditional results use 13 — 1/2 which is known to 
hold by the Bombieri- Vinogradov theorem. If we assume some > 1/2 holds then 
we obtain bounded gaps between primes. The method we use here does not lead 
to the conjectured number of such bounded gaps, but when applied to P{x, rf) does 
obtain lower bounds closer to the conjectured asymptotic relation in (|1.5|) . 

Theorem 3. Suppose some d > > ^ is an admissible level of distribution for 
primes. Then there exists an integer m^do) such that for 1/loga; ^ 77 <C 1, we 
have 

(1.7) P(a:,r;) > 77"^''''), as x ^ 00. 

In particular if "do > .971 then P{x,rj) 3> 77^ and if "do > .953 then P{x,r]) 3> r]^ ■ 

Our method only applies to obtain results on pairs of nearby primes unless we 
assume the EUiott-Halberstam conjecture that = 1 is admissible. With this 
conjecture the method is able to prove the existence of triples of primes closer than 
any multiple of the average spacing, although it can not produce bounded gaps 
between such triples. With this conjecture, the proof of Theorem 1 immediately 
leads to the following result. 

Theorem 4. Assume the EUiott-Halberstam conjecture that "d — 1 is an admissible 
level of distribution for primes. Then for any fixed r] > 0, we have 

(1.8) F2(a;,77) — !— \^ 1 >r, 1, as x ^ 00. 

n{x) ^-^ 

Pn + 2-P7i<ri logp„ 

2. Results from the paper Primes in Tuples I 
Let us recall briefly how the result (II. ip was obtained. Consider the fc-tuple 

(2.1) H = {hi, /i2, . . . , hk} with distinct integers 1 < hi, . ■ . , hk < h, 

and for a prime p denote by t'p('H) the number of distinct residue classes modulo p 
occupied by the entries of H. The singular series associated with H is defined as 

(2.2) 6(H):=n(l-i)"(l-^), 

the product being convergent because Vp{T-L) = k for p > h. We say that H is 
admissible if 

(2.3) Puin) {n + hi){n + h2) ■ ■ ■ (n + hk) 

is not divisible by a fixed prime number for every n, which is equivalent to VpiT-L) 7^ p 
for all p and therefore also to ©(H) 7^ 0. That {n + hi,n + h2, ■ . ■ ,n + hk} is a 
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prime tuple, i.e. each entry is prime, is equivalent to Pnin) being a product of k 
primes. 

Next, define the function 

(2.4) A^(n;n,£):=-^^_ ^ ^d) (log f {k ^ \n\, 0<e<k), 

d<R 

which is designed to approximate the indicator function for when P-uin) has at 
most k + £ distinct prime factors. Let 



(2.5) 



log n if n is prime, 
otherwise. 



Now, as a consequence of Propositions 1 and 2 in [2] , we have the following three 
results. For n admissible (or equivalently 6(n) ^ 0), h < R <. TVs (log 7V)-^('=) 
and i?, iV — ^ cx), we have 

(2.6) Y.^An{n;HJ)' ^ _J_Q^)e(H)Ar(iogi?)'^+2^ 

For any hi £ U and &{%) ^ 0, we have for h< R", R<t: and R,N ^ oo, 

(2.7) ^B.in;n,emn + h,) ^ ^^—^^(^^^ + ^)e{n)N {log R)'^+''+\ 



and for ho H and ©(H U {ho})) ^ 0, 

(2.8) ^B.{n;n,£r d{n + ho) ^ j^^(^^^e{nu {ho})N{\ogRf+''. 

We also need a result of Gallagher [1]: as oo, 

E Gim-h''. 

I<.hi,h2,...^hf^<-h 
distinct 

However, we now change notation slightly from Equation (|2.ip is equivalent to 
the conditions that \H\ = k and H C {1,2,..., [/ij}. Further, Gallagher's result 
is unchanged if we restrict ourselves to the non-zero terms where H is admissible. 
Hence Gallagher's result can be restated as 

(2-9) E e(^) - 

\-H\ = k 

HC{l,2,...,L/iJ} 
'H admissible 

where the fc! is from the permutation of the elements of which we no longer sum 
over. Now, define, for v a positive integer which in this paper is either 1 or 2, 
(2.10) 



E ( E 0{n + ho)-iylog3N\AR{n;n,£y 

n=N+l \ l</io</i / 



«C{l,2,...,L/iJ} V '6(-HU{M)#0 
l-L admissible 
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Applying ()2.6|) - p.9|) (and noting that once these equations are used the conditions 
on admissibihty may be dropped) , a simple calculation gives 

y (t, -r rTp/^^V(H)7V(logi?)'=+2^+l 

«C{l,2,...,L'iJ} 



(211) 



l<ho<h ^ J \ / 

ho=jthiS<i<k 



where 

Oh IP A- A 

(2.12) M{k, £, h) := -j^ \ogR + h-u log 37V. 

(Note that in the calculation above each of the sets H U {ft-o} occurred fc + 1 times 
in the summation.) Thus, there are at least u+X primes in some interval (ti, n + /i], 
N <n< 2N, provided that M{k, £, h) > 0. Taking R = A^i this is true when 

which, on letting i = [^J and taking k sufficiently large, gives 
(2.14) h> (^1^- 2d + 4:6 + (^-^^^ log N. 

Taking ly ^ 1 and d = 1/2 proves (fTT]) . 

3. A NEW PRIME TUPLE DETECTING WEIGHT. 

The prime pairs we found in the last section are counted with the weight 
Afj{n; H, £)'^, and this weight needs to be removed in order to count the number of 
prime pairs themselves. As usual, this is accomplished by using Cauchy's inequal- 
ity. The problem with this approach (which stumped us for many years) is that 
there are values of n with many divisors for which Afj{n;'Hk,£)'^ is exceptionally 
large, and these terms prevent us from obtaining the desired positive proportion 
result. The solution of this problem was found by Pintz in [8], and is based on 
a general property of the Selberg sieve. This property is that the Selberg sieve 
weights effectively remove almost all numbers with many prime factors. Therefore 
the n for which A/j(n; 'Hfc, £)'^ may be large are also numbers which contribute very 
little to the total size of the asymptotic formulas in p.6p - (|2.8p . 

We define 

(3.1) Vix) := n p„. 

Let (5 > be a fixed constant that we can choose to be as small as we wish. We 
want to remove from our earlier sums the terms when (P«(n), P(i?'')) > 1. We 
can do this with an error that is small when 5 is small by Pintz 's work [8]. The 
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results we need are immediate consequences of Pintz's Lemmas 4 and 5 and ()2.6p - 
(|2.8[) . We take I x Vk which eliminates the i dependence in the error terms which 
follow. Suppose iV^i < R < (iogN)"'-'''^ where ci and Ci are suitably chosen 

constants depending on k. (Actually ci — ^ and Ci taken sufficiently large suffices.) 
If H is admissible with h <^ log R and ft, — >■ cx) with N, we have 

2iV 

(3.2) Yl ^«('^; ^' «fc ^ 6{H)N {log Rf+^'. 

n=N+l 
(PH(n).V(R'))>l 

For 1 < ho < h, write m = 1 when ho G T-l and m = when ho ^ H. For e > if 
e{n U {fto}) 7^ 0, then for N"^ < R < we have 

27V 

(3.3) J2 ein + ho)AR{n;n,i)^ <$:kS &{nu{ho})N {log Rf+^'+"'. 

n=N+l 

We now define a modified prime tuple approximation weight 

'Afl(n;H,^) if (P«(n),7'(i?^)) = 1, 
otherwise. 



(3.4) A*R{n;H,e,S) :-- 



We thus see that this weight tries to approximate prime tuples using only almost 
prime divisors, and is only insignificantly less effective than our original approxi- 
mation Afl when S is taken sufficiently small. 

4. Detecting Pairs of Primes using the new approximation 

We now replace S in (|2.10p with 
(4.1) 

^ 2N / \ ^ 

^ ^ 9{n + ho)-iylog3N]A%{n;n,l,Sf 



E 

|«|=fc 



n=N+l \ l<ho<h 



■HC{l,2,...,L'iJ} \ e{-HU{ho})^0 I 

T-L admissible 



Using (|331) and (|331), the difference S* - S \s 

«fc<5 (&{n){\ogR + \ogiN)+ &{'H\J{ho})\N{\ogRt+^' 

\-H\=k ^ l<ho<h ' 

HC{l,2,...,LhJ} ho^h,,l<i<k 

<fc (5iV/l'^(l0gi?)'=+2'^l0gA^, 

where we used that h ^ log R. We conclude from this and (|2.11l) that 
(4.2) s* ^{M{kJ,h) + Ok{6\ogN))jj-^^^(^^^Nh'^{logRf+'\ 

as R,N ^ oo, where N''^ < R< iVT^ . Clearly if /i = 77 log TV and R, and k are 
chosen appropriately to make M{k,£, h) positive we can then choose i5 sufficiently 
small so that S* will also be positive. Then as in Section 2 we will have produced 
pairs of nearby primes. 
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5. Removing the weight 

The property that A*R{n;H, £, 6) possesses that Afi,{n;H,i) lacks is that it is 
never larger than some constant depending on k and 6 times the size of the single 
term in its sum from the divisor d = I. To see this, note that all prime factors 
of Puin) in the sum that forms A%{n;'H,£,S) are greater than , and thus the 

fc log 3N 

number of squarefree divisors of Puin) is at most 2 ^log-R . Thus for N'^^ < R, 

log 3JV 

(5.1) A%{n;H,i,S)<^^{\ogR)''+' ^^,5 {\og R)'+' . 

We now proceed to obtain an upper bound for S* which counts small gaps 
between consecutive primes without weights. First, letting 



(5.2) Q{n,h):^ ^ 9{n + ho), ^{n^h) := Ti{n + h) - Ti{n), 

we have 



l<ho<h 



S*< J2 ( E e{n,h)AUn;nj,sA 

\'H\=k \ n=N+l J 
HC{l,2,...,[h\} e(n,/i)>i/log3Ar 
'H admissible 

(5.3) 2N 

«M (logi?)''^+''log3iV ^("''^) E 

n=Ar+l |W|=fc 
7r(n,/!.)>i/ WC{l,2,...,L/iJ} 
admissible 



Denote the inner sum by T('H, n), and let 



2N 



(5.4) QAN,h):= J2 1- 

n=N 
7r(n,h)>iy 

We now have by Cauchy's inequality that 

2N / 2N \i 

(5.5) T^{n,h)r{n,n) <Q,{N,h)i i ^ n{n,h)^r{'H,n)^\ . 

n=N+l \n=A'+l / 

7r(n,/i)>i/ 

If n is an integer for which 7r(n + h) — n{n) > ly, then there must be a j such that 
n < pj and Pj+u < n + h. Thus Pj+u ^Pj < h and Pj+u — h < n < pj, so that there 
are less than [h\ such integers n corresponding to each such gap. Therefore 

(5.6) Q.{N,h)<h Y 1 +0(A^e-=^^), 

N<pj<2N 

where we have used the prime number theorem with error term to remove the prime 
gaps which overlap the endpoints. (This is explicitly shown in [4]). We will prove 
below that, for 2 < ft, < logi?, 

2N / /l \ 

(5.7) V ^(n,ft)2r(H,n)2«fe,, -— iV, 



n=Ar+l 



logi? 
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which on combining with (|5.3p and (|5.5p produces the upper bound 

k_ 

(5.8) S* {logR)''^+''{\ogm)Q,{N,h)-^ {l^) ' 

Together with (j5.6p this provides the desired lower bound for the unweighted num- 
ber of small prime gaps. 

To prove (|5.7p . we recall that the main theorem of Selberg's upper bound sieve 
(Theorem 5.1 of [7] or Theorem 2 in §2.2.2 of [6]) gives for any set Ti and S < ^ 

(5.9) f: i<SSt^(i+«w)' 

n=N+l ^ ° ' 

{PH(n).V(R')) = l 

Writing 

Tr{n,h)^ E ^' 

l<h'<h 
n+h' prime 

we see that the left-hand side of (|5.7[) is 

2N 

« E E E 1^ 

l<h',h"<h \Hi\=k n=N+l 

«.C{1.2,....L/iJ} (Pm(n),V(B')) = l 

' n+h , n+h" prime 

The conditions on the inner sum are weakened if we let "Ho = {h'} U {h"} UHi U H2 
and require {Puo{n),V{R^)) = 1, and therefore we obtain the upper bound 

2fc+2 2JV 

EE El- 

r=fc |«o|=r n=Ar+l 

«oC{l,2,...,L/iJ} (P„o(n),-p(i?'')) = l 

By (I5H) and (H^ this is, for 2 < /i < log i?, 

«^E E «-^E(A)^ 

WoC{l,2,...,L/iJ} 

which is (|5.7p . 



6. Proof of the Theorems 

We now take R ^ iVT^, h = TylogiV, and < ?? < | so that h < logR. 

Combining (|4.2p and (|5.8p we obtain 

(6.1) {M{k,£,h) + Ok{6\ogN)) 7^ <C(fc,<5)Q,(iV,ft)^ 



logRj logN 

where C{k,5) > is a (large) constant depending on k and 6 

2 



We first prove Theorems 1 and 4. Taking i = L"^J ; ^^id 



2fc 2^+1 ^ C2 , ^ , 
>4 ^, fc > 4, 



A: + 2£+l £+1 Tfc' 
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for a suitable constant C2 (A short calculation shows C2 = 8 works here.) Hence 
from ()2.12p we have 

(6.2) 

M{k,£,h) + Ok{SlogN)> (4-^) (^^j^yogN + h-ulog3N-c3{k)S\ogN 

> (r]+{2'd - i^) -4e- - C4{k)s] log TV. 



^/k 

Take "(? = | and = 1 for Theorem 1, or = 1 and = 2 for Theorem 4. Hence, 
given a fixed rj > we can first choose k = k{ri) large enough and then e = e{ri) 
and 6 = 5(rf) small enough so that 

M{k,l,h) + Ok (S log N)>^ log N. 

From ()6.ip we immediately obtain Q^{N, h) iV, and (j5.6p completes the proof. 

For the proof of Theorem 3 we take 1^ = 1, and note that if i9 > i9o > 5, then we 
do not need rj to make the right-hand side (16.21) positive; we only need to make k 
large enough and then S small enough to accomplish this. Hence, with k = koi'do), 
£ = £o{i3o), and S = (5o(i9o) we have 

M{k,e,h) + Ok{SlogN)->k,5 log N. 

From we then obtain Qi{N, h) > r]''^^°'>N, and then from ((^ the first part 
of Theorem 3 follows with m(i9o) = ^l^^o) ^ 1- Next, we take k — 7 and ^ = 1 in 
(I^TT^ and obtain 

7W(7,l,/i) = ^logi? + /i-log3iV 
and this is ^ log iV independent of h provided > i?o where 

i?n - e\ 20 

> — = 0.95238.... 



2 + 6 J 21 

Hence on taking e and 6 sufficiently small depending on do > .953, then for 
N > NQ{d) we have as above Qi{N,h) ^ rj'^N, and hence by (|5.6I) we conclude 
P{2N, 7]) ^ ?7^. For the final part of Theorem 3 we wish to take fc = 6 in (|2.12p as 
above but this just fails to give a positive result. However by using a linear com- 
bination of A/j's with fc = 6 and i — and i — 1 we are able to obtain a positive 
result here provided i?o > .971 as was done in [2]. The proof then follows as above 
with minor changes. 

Finally, we prove Theorem 2. This is an almost immediate consequence of any 
sieve upper bound for prime pairs and the special case fc = 2 of Gallagher's The- 
orem. Since the prime pair p' — p + k corresponds not only to the prime 2-tuple 
(n, n + k) but any shifted tuple {n + j,n + j + k), we have 

N<p,p'<2N |«|=2 f<n<3JV 

0<p'~p<h «C{1,2,...,L2/.J}^^^^^^^^^^^1^^^^ 



which by ()5.9p is 



N ^ N 



hiiogN^ ^ ' [logNy 

«C{l,2,...,L2hJ} 
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by p.9p . which is equivalent to Theorem 2. 
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